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ABSTRACT 

We give a proof that the expected counting of strings attached to giant graviton branes 
in AdS^ X S^, as constrained by the Gauss Law, matches the dimension spanned by the 
expected dual operators in the gauge theory. The counting of string-brane configurations is 
formulated as a graph counting problem, which can be expressed as the number of points 
on a double coset involving permutation groups. Fourier transformation on the double coset 
suggests an ansatz for the diagonalization of the one-loop dilatation operator in this sector of 
strings attached to giant graviton branes. The ansatz agrees with and extends recent results 
which have found the dynamics of open string excitations of giants to be given by harmonic 
oscillators. We prove that it provides the conjectured diagonalization leading to harmonic 
oscillators. 



^ robertSneo .phys .wits . ac . za 
^ s.ramgoolam@qmul.ac.uk 



Contents 



1 Introduction 

2 Gauss Law : graphs and counting 4 

2.1 Restricted Schur Polynomials 4 

2.2 States Consistent with the Gauss Law 

2.3 Two ways to decompose V^'"^ and refine by U{iy charges 

3 Gauss Operators [lO 

4 Dilatation Operator |l3 

4.1 Action of the Dilatation Operator 14 

4.2 Diagonalization 16 

4.3 Action on Gauss graph operators Ill 

5 Outlook E 
A Conventions |22 
B Counting operators |23 

C Examples of the Gauss graph operators |24 

C.l BPS Operators 24 

C.2 Two row operators 25 

C.3 Three row operators 26 

C.4 Four row operators |27 



1 Introduction 

The AdS/CFT correspondence gives an equivalence between Af = 4 super- Yang-Mills 
(SYM) theory in four dimensions and ten dimensional string theory in AdS^ x S^. This allows 
the construction of quantum states in the A" = 4 super- Yang- Mills 12^ i3|, which are dual to 
half-BPS rotating branes (giant gravitons [H El [6]) in the string theory. The construction 
of states uses the representation theory of symmetric and unitary groups, and in particular 
inter-relations between them encoded in Schur- Weyl duality. States Xr{Z) are associated 
with Young diagrams R. When R has order one rows of length order N, they are dual to 
multiple giants consisting of large branes in the AdS^ space. States associated with long 
columns are dual to branes large in the 5"^ space. The construction of states corresponding 
to strings attached to giants was undertaken inflllHlElIinillllinillSlElIISlIIS]. A 
particularly simple limit arises when the lengths of the columns are separated by order N and 



1 



the action of the one- loop dilatation operator simplifies significantly [T71 HSl [121 1201 ED 122] • 
The diagonalization of the one-loop dilatation operator reveals a new integrable sector, with 
the appearance of harmonic oscillator spectra describing excitations of strings attached to 
the giants. In this new sector both planar and non-planar diagrams contribute at large 
A^. Integrability in the planar limit was discovered in [231 El] and is discussed in the recent 
review [25]. 

The half-BPS giants are constructed from products of traces of powers of one matrix Z . 
General multi-trace operators made from n copies of Z can be parameterized by permuta- 
tions, since upper indices are some permutation of the lower indices. The Young diagram 
operators are obtained by summing over permutations, with weights given by characters in 
irreducible representations (irreps) R of the permutations. If there are n copies of Z involved, 
then the permutations are in the symmetric group Sn of order n\. Permutations related by 
conjugation give the same trace, so conjugacy classes of Sn give a natural parameterization of 
traces. Going to a representation basis of Young diagrams gives a simple way to implement 
finite iV relations, by restricting the Young diagrams to have no more than rows |3]. 

The states for attached strings can be constructed by replacing some of the Z matrices 
with another "impurity" matrix Y . Each matrix Y generates a 1-bit string [261 EZl IZl EH] 
with angular momentum in the y-direction. If there are n copies of Z involved and m of F, 
then the traces are parameterized by permutations S^+n-, but there are equivalences under 
conjugation by elements in Sn x S^- Representation theory again gives a natural basis 
XRXT,s)ii.v{Z^Y^ for these conjugacy classes, which naturally incorporates finite N effects. 
The labels include i?, a Young diagram corresponding to an irrep of S'm+n and a pair (r, s) 
of Young diagrams for Sn x Sm- There are additional multiplicity labels /i, which each 
run over the multiplicity with which (r, s) appears when the irrep R of Sm+n is decomposed 
under the action of the subg roup Sn X 5*^. 

Recent progress in the study of perturbations (^,5)^,^(2', F) of giants Xr{Z) has found 
that the calculation of the spectrum of the one-loop dilatation operator reduces to systems 
of harmonic oscillators. The harmonic oscillator dynamics consists of motion of p particles 
along the real line, their coordinates being given by the lengths of the Young diagram R 
(which has p long rows or long columns) interacting via quadratic pair-wise interaction 
potentials. Arriving at this harmonic oscillator dynamics requires a diagonalization in the 
space of labels (s,/i, z/). There are U{iy conserved charges in the system which forces the 
Young diagram r to be completely determined by R. 

This diagonalization in the (s, fi, v) sector has been achieved in various special cases in 
earlier papers. The numerical studies of [181 EO] considered m = 2, 3, 4 Fs and demonstrated 
a linear spectrum. An analytic approach which solved the problem when R has 2 rows or 
columns and m is general was given in [21] for operators built from 2 scalars Z, Y and in 
[T7] for operators built using 3 scalars Z, Y, X. The general problem for p rows or columns 
was studied in [22] using a numerical approach. A key idea was Schur-Weyl duality (also 
developed further in [29]) which enabled a simple evaluation of the action of the dilatation 
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operator. For specific examples involving 3, 4 and 5 rows the diagonalization was performed 
numerically, demonstrating a concrete connection to the Gauss Law constraints discussed in 
section 2. Based on these numerical results, [22] conjectured the expression f l4.3ip . where 
integers riij giving the number of strings stretched between branes i and j, appears in a 
factored form of the action of the one-loop dilatation operator. In this paper, we prove this 
expression fl4.3ip . 

In parallel developments, the problem of diagonalizing the free field inner product for 
multi- matrix operators, in a way that preserves global symmetries was done in [301 EI]- The 
group-theoretic construction of these diagonal bases relied on the notion of Fourier transform 
on a finite group. It also showed the intimate relation between the counting of operators, 
refined according to global symmetries, and the actual construction of these operators. Often 
the counting, when expressed in the right group-theoretic language, provides natural hints 
for the actual construction of these operators. This theme was developed further in [52] to 
study eighth-BPS operators at weak coupling. At leading order in large N, these are just 
symmetrized traces made from three matrices X, Y, Z. A systematic procedure to construct 
1/A^-corrected BPS operators was given using the permutation group algebra. This procedure 
found another use for the concept of "counting to construction," whereby tools which give an 
elegant counting provide the necessary hints for the construction of the operators. Another 
relevant development appeared in [33] , where permutation group methods for graph counting 
were reviewed and extended for various applications in counting Feynman graphs. Double 
cosets involving permutation groups played a significant role. 

This paper starts with a general proof that the counting of states that can be constructed 
from restricted Schur operators matches the expectation from the Gauss Law. We focus on 
the case where there are p (order one) giants, large either in the AdS^ or the S^, which are 
distinct. They have attached strings made of one type of building block, namely one impurity 
Y. We express the general counting of these brane-string configurations in terms graphs, 
which we call "Gauss graphs." In this formulation, it becomes apparent that the number 
of these Gauss graphs is equal to the number of points in a double coset. The counting of 
these points is shown to be equal to the expected counting of operators in the restricted 
Schur construction. This is the first step of the counting to construction philosophy applied 
to these brane-string configurations. 

Fourier transformation applied to the double coset, gives a basis of functions, constructed 
from representation theory. This naturally leads to an explicit formula for the wavefunction 
in the z/) sector. This wavefunction is labeled by elements of the double coset. The 
full wavefunction is labeled by R and an element a of the double coset. The action of the 
one-loop dilatation operator takes the simple form (14.121) . 

Section 2 describes how the Gauss Law constraints, as applied to the string-brane config- 
urations, lead to a graph counting problem. The result of this graph counting shows that the 
number of Gauss graphs is equal to the number of points on a double coset of permutation 
groups. The counting of the relevant restricted Schur polynomials is shown to match the 
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size of this double coset, demonstrating that the physics of the Gauss Law for the compact 
branes correctly matches the construction of operators by associating impurity insertions to 
the attached strings as conjectured by ^3]. The mathematical equivalence leading to the 
identity is related to Schur-Weyl duality, a theorem that has proved, in many instances, to 
be a central instrument of gauge-string duality [311 ESI [Ml [221 129] . 

Section 3 considers Fourier transformation on the double coset which appears in Section 
2, and proposes Gauss graph operators in A/" = 4 SYM that utilize the Fourier coefficients 
that arise in the expansion of the delta function on the double coset. These Gauss graph 
operators are labeled by elements of the double coset. 

Section 4 proves that the one-loop dilatation operator acts diagonally in these double 
coset elements, to produce a differential operator acting on the R label fl4.3ip . The structure 
of this differential operator as an element of U (p) has been previously recognized in [H] and 
is related to a system of p particles in a line with 2-body harmonic oscillator interactions. 

Finally, a comment on notation is in order. In what follows, we will explicitly indicate 
all sums over multiplicity labels and over representation labels. For state labels we use the 
usual summation convention, that is, repeated indices are summed. 

2 Gauss Law : graphs and counting 

Our goal in this section is to argue that the number of states of an excited system of separated 
giant graviton^ is equal to the number of restricted Schur polynomials, labeled by Young 
diagrams with widely separated corners. 

2.1 Restricted Schur Polynomials 

The restricted Schur polynomial is given by |13[ [S] 



where R\- m + n, r \- n and s \- m. The operator PR^(r,s)/iu is defined using an x irrep 
(r, s) subduced by R, i.e. when the irrep R of Sm+n is decomposed into irreps of the S'„ x Sm 
subgroup, (r, s) is one of the irreps that appears in the decomposition. The labels /i, u run 
over the multiplicity with which (r, s) appears in this restriction, a multiplicity which is 
equal to the Littlewood- Richardson number g{r, s; R). A basis of states in the irrep of Sm+n 
corresponding to Young diagram R can be given in terms of standard tableaux which are 
labelings of the Young diagram with integers 1 to m + n [371 l22l [29] . These integers in the 
standard tableaux are strictly decreasing down the columns and along the rows. 

^None of the giant world volumes are coincident. 
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Among these Young tableaux, if we consider all those that have the integers 1 to m 
entered in fixed locations, and the integers {m + 1 ■ ■ ■ m + n} in arbitrary locations, we get 
complete irreps of Sn- A useful way to think about this approach to the reduction from Sm+n 
to Sn is to use partially labeled Young tableaux [221 EH] where the remaining n boxes are left 
unlabelled. The unlabelled boxes determine a Young diagram r of S'„. The different partial 
labelings of the remaining boxes with {1, ■ ■ ■ , m} form the basis of a vector space which span 
the states in irreps s of S^- Given the way {n,m) appear in (12. ip . we may think of the F's 
as "impurities" which are replacing Z's and correspondingly we may think of the labelings 
{1, ■ ■ ■ ,m} as specifying an order of removing "y-boxes" from the "Z- Young diagram" R 
to leave a Z- Young diagram r. 

When the m Y boxes are thus assembled into an irreps of 5*^, an irrep s can occur with 
some multiplicity. The labels /ii,/i2 run over this multiplicity. Concretely we can write 

^_R,(r,s)MiM2 = lr'S)\s Hi; i) {s H2] i\ (2.2) 

where the s state label i is summed. 

For restricted Schur polynomials corresponding to a system of p giant gravitons we need 
R to have p rows which each have 0{N) boxes. Further, for a system of separated giant 
gravitons none of the p rows have the same length. We will focus on operators for which 
the row lengths in R differ by 0{N) boxes in the large N limit. In this situation a concrete 
construction of the projectors (12. 2p has been given in [22]. Each removed box is represented 
by a vector in a p-dimensional vector space Vp. Since we are removing m boxes, the different 
ways of removing these span a vector space V^'^. If the box k is removed from row i, then 
the vector in the /c'th tensor factor has all zero entries except for the zth entry which is a 
1. Introduce the vector m whose components rrii record the number of boxes removed from 
row i of -R to produce r. The rrii also correspond to the number of open strings emanating 
from the ith giant. Working with a basis of V^^, where the states have fixed m, leads to 
the consideration of projectors 

^m;R,(r,s)MiM2 = \rn S jJi ] i) {m S fX2 ] i\ (2.3) 

which represents a refinement of fl2.2p . In p2] it was argued that when the corners of R are 
well separated the vector m is conserved by the dilatation operator so we can consider the 
action of dilatation operator on projectors of fixed fh. These conserved f/(l)^ charges will 
be explained more in section SI 

To count the number of restricted Schur polynomials it is useful to recall some facts about 
y^m ygj^g Schur- Weyl duality. We will do this in section 12.31 below. 

In what follows, it proves convenient to work with rescaled restricted Schur polynomials 
that have unit two point function. We denote the normalized operators by 0R^(^r,s)^ll^l2■ 
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2.2 States Consistent with the Gauss Law 



A giant graviton has a compact world volume so that the Gauss Law implies the total charge 
on the giant's world volume must vanish. Since the string end points are charged, this gives a 
constraint on the possible open string configurations that are allowed: the number of strings 
emanating from the giant must equal the number of strings terminating on the giant. 

Each open string configuration corresponds to a graph, where the vertices represent the 
brane and the directed links represent oriented strings. Group theoretic graph counting 
techniques will be useful in counting these graphs (for a review and application to Feynman 
graphs in a variety of field theory problems see [53] while some key earlier literature is [SB]). 
To provide a systematic description of these open string configurations, we describe the 
graphs using some numbers. Consider a case where there are a total of m strings and p 
branes. A convenient way to obtain a combinatoric description of the graphs we consider 
is to divide each string into two halves and label each half. Since the strings are oriented 
we can label the outgoing ends with numbers {1, ■ ■ ■ ,m} and the ingoing ends with these 
same numbers. How the halves are joined is specified by a permutation a G Sm- Let 
[mi, 7712, ■ ■ ■ , fTT'p) be the number of strings emanating from the distinct branes labeled from 
1 to p, so that mi + m2 + ■ ■ ■ wip = m. By the Gauss law, the numbers of strings ending at 
these branes is also given by the same ordered sequence of integers (mi,m2, ■ ■ ■ ,T7ip). We 
can choose the labels of the half-strings such that the ones emanating from the first brane are 
labeled {1, 2, ■ ■ ■ ,mi}, those emanating from the next set are labeled {mi + 1, ■ ■ ■m2} etc. 
Likewise the half-strings incident on the first brane are labeled {1, 2, ■ ■ ■ , mi}, those incident 
on the second brane are labeled {mi + 1, ■ ■ -7712} etc. The structure of the graph is encoded 
in the permutation a G Sm which describes how the m outgoing half-strings are tied to the 
m ingoing half-strings. There is some redundancy in this coding, because the mj strings 
emanating from the z'th brane are indistinguishable, and likewise the strings incident on 
the z'th brane are indistinguishable. For an example of this labeling, see the graph shown 
in figure [1] From the figure [1] it is immediately clear that permutations which differ only by 
swapping end points that connect to the same vertex do not describe distinct configurations. 
Relabeling of the outgoing half-strings, by permutations in their symmetry group Yli Srm , 
acts on the permutation a describing the graph by a left multiplication, while relabeling the 
ingoing half-strings, by permutations in their symmetry group Yli , multiplies a on the 
right. The open string configurations are thus in one-to-one correspondence with elements 
of the double coset 

H\SJH (2.4) 

where the group H is S^,^ x 8^2 x ■ ■ ■ x S^p ■ This subgroup of will appear extensively 
in what follows. Each element of the double coset gives a distinct graph of the type shown 
in Figure [H We call these Gauss graphs" . 

Using the Burnside Lemma, the number of open string configurations Nc (equivalently 
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Figure 1: Any open string configuration can be mapped to a labeled graph as shown. The 
two bold horizontal lines are identified. The graph itself determines a permutation, so each 
open string configuration is mapped to a permutation. For the graph shown the permutation 
in cycle notation is cr = (24) (536). As another example, the configuration in which all open 
strings loop back to the brane they start from is described by the identity permutation. The 
figure shows a configuration for a three giant system with seven open strings attached. 



number of Gauss graphs) is 

= E E E ^(«2arVrVi) (2.5) 

' ' aieH a2eH aieSm 

The delta function S{a) on the group is defined as 1 if a is the identity and otherwise. We 
can rewrite this as 

= E E E X.(«2)X3(«i) (2.6) 

The expression s\- m indicates that s is being summed over partitions of m, which describe 
Young diagrams corresponding to irreps of S^- The sums over cci and 0:2 produce projection 
operators which project onto the trivial representation of H. Let M-l^ is the multiplicity 
of the one- dimensional representation of H when the irreducible representation s of Sm is 
decomposed into representations of the subgroup H. The above formula is equivalent to 

Nc = E(-^i J' (2-7) 

We can also count using cycle indices 

Nc = N{Z{H) * Z{H)) = Zpym{q) (2.8) 

We know the cycle index of a product is the product of cycle indices so that 

Z{H) = l[Z{Sm^) (2.9) 
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2.3 Two ways to decompose 1^®"^ and refine by U{iy charges 
We can write 

Vp = ®tlV^ (2.10) 

The vector space Vi is a. one- dimensional space, spanned by the eigenstate of En with eigen- 
value one. If Vi E Vi then 

EiiVj SijVi 

EijVk = 6jkVi (2.11) 

In the restricted Schur polynomial construction of |22j for long rows, a state in Vi corresponds 
to a Y-hox in the z'th row. 

We have 

shm: 
ci(s)<p 

= © © ^^f' ® K^Jr ^^'^^ ® Vf- (2.12) 

s\—m: m 
ci{s)<p 

P 

Here m is giving the U{1) charges, with '^^fni = fn- In the first line, we used Schur- Weyl 

duality. In the second, we decompose the U{p) irrep R into U{iy irreps, summing over 
all the irreps of this subgroup, labeled by m. Vmf^^ is the one- dimensional irrep which 
transforms with charge i under the i'th U{1). In the restricted Schur construction for long 
rows, these are the numbers of boxes in the i'th row. Each set of U{1) charges m will come 
with a multiplicity label. These multiplicity labels span a vector space V^^'^^^^^'' . The 
dimension of that vector space is the number of times the irrep m of ^7(1)^ appears when the 
irrep s of U{p) is decomposed under the subgroup U{iy. These are the Kotska numbers [2Z] 
denoted hj ICsrn- Since the restricted Schur polynomials are labeled by a pair of multiplicity 
labels, the total number of restricted Schurs is the sum of the squares of the Kostka numbers 

Number of restricted Schur polynomials = (/Csm)^ (2.13) 

shm; 
Ci(s)<p 

The goal of this section is to prove the equality of the number of configurations consistent 
with the Gauss Law, given by (12.71) . and the number of restricted Schurs, given by fl2.13p . 
This equality is a consequence of Schur- Weyl duality, which we now develop more fully. 

We can develop the steps above at the level of a basis for V^"^. The reduction coefficients 
that will arise in the final step are the branching coefficients for irrep s of U (p) into the irrep 
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m of "H = U{iy. Indeed we can write |J) as a shorthand for the tensor basis |«i,«2, ■ ■ ■ ,ip)- 
From Schur-Weyl duahty, we know there is a change of basis to 

|/)= Yl |s,M„m,)(s,M„m,|J) (2.14) 

s,ms,A'Is 

The label Ms is a state label for the U{p) irrep s. It corresponds to semi-standard Young 
tableaux, as reviewed in Appendix A of |22]. The label rus, a state label for the Sm irrep s, 
can be described by standard Young tableaux. We can now decompose into U{iy 

l^) = E E CZ:''\s,m,ms){s,Ms,ms\I) (2.15) 



The coefficient C^'^ gives the decomposition of a U{p) irrep into U{iy irreps, and contains 
a multiplicity label z/. This multiplicity label is labeling states in V^^^"*^^''^'**'. 

There is an alternative way to decompose V^"^ into irreps of = U{iy by using per- 
mutations in Sm- Observe that when we choose charges m, then there are mi copies of vi , 
1712 copies of V2 etc. One such state is 

\v,m) = ® ® ■ ■■v^"'^) (2.16) 

A general state with these charges can be obtained by a permutation of the above. 

\v^) = alvf""' ® ® ■ ■■v^"'^) (2.17) 

where 

(T\vi, ® ■ ■ ■ ® ViJ = \vi^^^^ ® ■ ■ ■ ® Vi^^^^) (2.18) 
Clearly not all a give independent vectors 

K) = K^) (2.19) 

if 7 e if. 

We can write 



) = r^El^-7) (2-20) 



In other words the states are in correspondence with Sm/H. A convenient description of 
these states can be developed using representation theory, exploiting methods of 
Look at the representation basis 
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' ' creSm 'yen 

= ^EErl?(-)rg(7)k) 

= E (2.21) 

In the last line above we have decomposed the matrix elements of the H projector into 
products of branching coefficients using 

^ E = E ^r'"^^;'" (2-22) 

It is now natural to introduce 

|m,.,/i;^) = E^.V'"I^'««) = E^.V" E ry(^)l^'^) (2-23) 

In this construction, the /i index is a multiplicity for reduction of Sm into and the group- 
theoretic transformations B^^^" involved have to do with 5*^ — )■ H . In the construction 
earlier we had C]^'^ associated to U{p) — > U{lY, which are closer to Gelfand-Tsetlin bases 
used in [22] • 

We can now prove the equality of Kotska numbers (defined in terms of reduction multi- 
plicities of U{p) to U{lY) and the branching multiphcity of Sm H- The decomposition 
of V®^ refined according to U{lY in the second way we have done it is 

yr = © ® K'rr''^'"^ ®u v!i^^' (2.24) 

rh s 

Compare fl2A2|) to flXM]) to deduce 

^ |^/_^"^-^("^)| = = (2.25) 

which is the desired equality between Kotska numbers for U{p) — )• U{iy and branching 
multiplicities for Sm H. This completes the proof of the equality between (12.71) and 

3 Gauss Operators 

In the previous section we argued that Gauss graphs are described by elements of the double 
coset fl2.4p . In a number of problems related to the construction of gauge- invariant operators 
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in the context of gauge-string duality, it is found that counting results for gauge invariant 
operators, once expressed in appropriate group theoretic language, lead naturally to methods 
for the explicit construction of these operators. This occurs notably in the study of eighth- 
BPS operators at zero Yang-Mills coupling, which involves diagonalizing the free field inner 
product for holomorphic gauge-invariant multi-matrix operators [39| HOI EHl EI]. The link 
between counting to construction often involves Fourier transforms on groups. This count- 
ing to construction philosophy was developed further in [32j in the context of eighth BPS 
operators at weak coupling. We may expect therefore that the double coset we have used 
to count the Gauss graphs should also play an important role in constructing the operators 
dual to the Gauss graph configurations. In this section we will construct a complete set of 
functions on the double coset, which give, as in usual Fourier analysis, an expansion for the 
delta function, in this case, on the double coset. This gives a natural guess for the operators 
dual to a given Gauss graph configuration. In the next section we will see that one loop 
dilatation operator acts diagonally on the operators labeled by these double coset elements 
which thus provide the diagonalization of the one-loop dilatation operator action on s, n, v 
labels of the restricted Schur operators OR^r,s,fi,u- This gives an analytic confirmation of the 
numerical results obtained in [22j as well as a significant extension of these results to the 
general case. 

The methods of representation theory used in this section have been used in the context 
of AdS/CFT for diagonalizing the free field inner product for multi-matrix operators [301 131]. 
Recall that the matrix elements of irreducible representations s \- m give a basis of functions 
on Sm- Given an object Or determined by a permutation r, we can form linear combinations 
C^- labeled by an irrep s and state labels 



This is an isomorphic description, which is not surprising given the familiar group theory 
identity ml = ci^. Indeed these matrix elements provide a resolution of the delta- function 
on the group since 



and indeed behave like Fourier coefficients. 

Suppose we have some object determined by a permutation r G 5*^, call it Or, but 
which is invariant under left and right multiplication of r by 71, 72 in the subgroup H. Here 




(3.1) 





s 



We can write 
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\H 
1 

W 



^E|TEr!;'(70rl1'(r)r|;'(7.)O. 

s 71 ,72 

E*^* tds^Ih tds^Ih tds^Ih rys^ln /n 

ml ^kiii ^1^12 ^jfi2 ^ 

s 

5^ (\/5ri?(r)BE'«B,;:'") O, 



^1 «Mi iM2 



(3.3) 



We have introduced branching coefficients for the trivial irrep of H inside the represen- 
tation s of Sm- These B^^^" give the expansion of the /I'th occurrence of the identity irrep 
of H when irrep s of 5*^ is decomposed into irreps of the subgroup H, in terms of the states 
labeled z in s. We also defined the linear combinations 



^^1/^2 Y ,^1 «Ml J>2 ^ij 



(3.4) 



labeled by the irrep label s and a multiplicity label for the decomposition to the identity irrep 
of H. These provide the representation theoretic basis for the double coset in accordance 
with ( K7\t . 

We now show that the group-theoretic coefficients 



\H\\I^T 
ml 



kl V'^)-^fcfti 



^¥2 



(3.5) 



provide an orthogonal transformation between double coset elements a and the (9^^ • The 
introduction of the normalization |-f^| is for convenience. We can show that 

s 

d 



EESrg(70r!;)(72)rlf(r)r(J(a) 



s 71 172 

^-^ ml 



i(T72r 



(3.6) 



71,72 



This expresses orthogonality since the right hand side is a delta function on the double 
coset, and shows that a representation theoretic way of counting the number of elements in 
the double coset is 



(3.7) 
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in agreement with fl2.7p . which we previously obtained by applying the Burnside Lemma. 

In view of this discussion, a very natural form for the operators dual to Gauss configu- 
ration 0", up to normalization, is 

li^l >r^>r^ r^^{s) 



OrA^) = M E E E V^r«(a)5;-^-5y/-0^,(.,.),,,, (3i 



m. . , , 

j,k shm tJ.i,fi2 

The overall factor has been chosen to ensure a convenient normalization. Indeed, the two 
point function of Gauss graph operators is 

Now, use (see Appendix 

(CiJ,(r,s)/ii^2^T,(t,M);/ii/2) ^ ^rtSsuS^llUlS^l2U2 (3.10) 

to obtain 

sh m 



^E E ^^r(f(ai)ri.?(7i)r!:!(a,)r;:i(72) 

sh m 71 ,726-ff 
K Y] y]rfsXs(f^rSlC^272) 



71.726// s 

= E <^(^r'7i^272) (3.11) 
711726// 

The right hand side is the delta function on the double coset, setting ai = a2- Thus if ai 
and (T2 represent the same double coset element, the two point function is one and if they 
represent distinct coset elements, it vanishes. 



4 Dilatation Operator 

In this section we will review the exact action of the one loop dilatation operator on restricted 
Schur polynomials [20]. We then review how this action simplifies when acting on restricted 
Schurs with long rows and well separated corners [211 ES] . Using this simplified action we 
prove that the Gauss graph operators diagonalize the dilatation operator's Y labels. 
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4.1 Action of the Dilatation Operator 



When acting on restricted Schurs the one loop dilatation operator takes the form 

T,{t,u)viV2 

where 



2 CRU'dTnm / /t hooks^ hooks^ hooks^ 

Nn,ir,s),.,2;T,it,u)...2 = -9ym dn^dMn + m)^h hooks^ hooks, hooks. ^ ^^"^^ 



xTrQr(«)((l,'^ + l)),^mA(r,.W2]^fi'T' [r(^)((l,m + l)),P^.T,(t,„ 



',{t,u)u2Ui 



The trace above is over the direct sum representation R®T where R, T are Young diagrams 
with m + n boxes. R' is one of the irreps subduced from R upon restricting to the Sn+m-i 
subgroup of Sn+m obtained by keeping only permutations that obey a{l) = 1. T' is subduced 
by T in the same way. Ir't' is an intertwining map (see Appendix D of [22] for details on 
its properties) from irrep R' to irrep T'. It is only non-zero if R' and T' have the same 
shape. Thus, to get a non-zero result we need R = T or R and T must differ at most by the 
placement of a single box. da denotes the dimension of symmetric group irrep a. fs is the 
product of the factors in Young diagram 5* and hookss' is the product of the hook lengths of 
Young diagram S. Finally, chr' is the factor of the corner box that must be removed from 
R to obtain R'. 

When acting on Schurs labeled by Young diagrams R with long rows and well separated 
corners, it is possible to compute NR^(^r,s)fj.-i_fi2;T,{t,u)uiU2 explicitly [2T1|22]. We will now review 
the relevant steps in this evaluation. We consider n ^ m and assume that R has p long 
rows. We hold p fixed and order 1 as we take N ^ oo. In this limit the difference in the 
lengths of the corresponding rows of R and r can be neglected. 

In the construction of the projectors we removed m boxes from R to produce r with each 
box represented by a vector in Vp. To evaluate the action of the dilatation operator, it is 
convenient to remove m + 1 boxes again associating each with a vector in Vp. This allows a 
straight forward evaluation of the action of T^^^ ((1, m + 1)) and F*^-^^ ((1, m + 1)) . 

As mentioned above, R and T agree after removing a single box. The R' and T' subspaces 
are obtained by removing this single box from R and T respectively. To produce a map from 
R' to T' we simply need a map from the vector corresponding to the box removed from R 
to the vector corresponding to the box removed from T. This map is E^^ if we remove the 
box from row i of R and row j of T. Using the identification 

(1, m + 1) = Tr(EWE(™+^)) (4.2) 

We easily find, for example (repeated indices are summed) 

i?«F(^) ((1, m + l))= EffEj^^Elr'^ = EfElr'^ (4.3) 
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An easy way to understand this result is to recognize that E^]^ = so that 

r*^'^) ((1, m + 1)) simply swapped the column labels. This simple action is a direct con- 
sequence of the simplified action of the symmetric group when the corners of R are well 
separated. After performing these manipulations we are left with a trace over products of 
EijS acting in slots 1 and m + 1 and the operators PT7i-R,{r,s)fi-i_iJL2 ^"^^ Pn;T,{t,u)u2Vi- The trace 
thus factorizes into a trace over irrep r and a trace over V®"^. After performing these traces 
we have 

D0R,(^r,s)f,if,2 = ~9yM ^ ^rh,nMi]j^^^ .^^^ ^ijO R,{r,u)uiU2 (4-4) 

UU1U2 i<j 

where Aij acts only on the Young diagrams R, r and 

^sillt^2;uu^u2 = ( /X2 ; a\ElP |m, u, V2 ; b) (m, m, ; b\E^f |m, s, /ii ; a) 

+ {m,s,fi2', a\E^f\m,u,U2; b){m,u,Ui; b\E'iP\m, s, ^i; a)j (4.5) 

where a and b are summed, a labels states in irrep s and b labels states in irrep t. The 
action of operator Aj^ is most easily split up into three terms 

A,, = A^ + A°, + A^ (4.6) 

Denote the row lengths of r by r^. The Young diagram r^j is obtained by removing a box 
from row j and adding it to row i. The Young diagram r^j is obtained by removing a box 
from row i and adding it to row j. In terms of these Young diagrams we have 

A° = -{2N + n + r,)0n,ir,s)t.,f.2 (4-7) 



A±0n,^r,s),,f.2 = ^(Ar + r,)(Ar + r,)0^+,(,+ ,,)^^^^ (4.8) 

^7PR,ir,s),.,. = 7(Ar + r.)(Ar + r,)0^-,(,-,,)^^^^ (4.9) 

Notice that Aij acts on r i.e. on Zs and Ms'{i}fj.2\uvxv2 on Fs. Note that it is a consequence of 
the fact that R and r change in exactly the same way that m is preserved by the dilatation 
operator. As a matrix Ajj has matrix elements 



= J{N + u){N + r,)(5^,j+5, + 5^,^+5,,+ ) - i2N + r, + r,)6T,R6t,r (4.10) 
In terms of these matrix elements we can write fl4.4D as 



D0ii,(^r,s),,^i,2= -9yM ^^rh,nM'^'^l^^.^^^^^ Aff''^'^0TXt,u)uiU2 (4-11) 

T,(t,u)iyiU2 i<j 
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4.2 Diagonalization 



Given the factorized dilatation operator fl4.4p . we can diagonalize on the sfiifi2]Uh'i^2 and 
the R, r; T, t labels separately. In this section we are mainly concerned with describing the 
result of diagonalizing on the sfii^2',ui>ii>2 labels. This result was obtained analytically for 
two rows. For more than two rows the results are numerical, motivating a conjecture we 
describe in this section. In the next section we will provide an analytic treatment valid for 
any number of rows, thereby proving the conjecture. 

After diagonalization on the sfiifi2;uh'ii^2 labels one obtains a collection of decoupled 
eigenproblems in the R,r;T,t labels. There is one eigenproblem for each Gauss graph that 
can be drawn and the structure of each problem is naturally read from the Gauss graph. To 
obtain the problem associated to a particular Gauss graph, count the number Uij of strings 
(of either orientation) stretching between branes i and j. For example, the Gauss graph of 
Figured] has ni2 = 1, = 3 and 7x23 = 1. The action of the dilatation operator on the 
Gauss graph operator is 

DOR^ricr) = -(7^M (4.12) 

To obtain anomalous dimensions one needs to solve an eigenproblem on the R, r labels. We 
have anticipated the fact that it is the Gauss graph operators defined above that accomplish 
this diagonalization. This is one of the key results of this article and will be proved in the 
next section. Towards this end, it is useful to develop a formula for riij in terms of a. 

For i < j, let nfj be the number of strings going from i to j and n^j the number from j 
to i. Since riij is orientation blind we have riij = nfj + n~j. If k is in the range {mi + ■ ■ ■ + 
mj_i + 1, ■ ■ ■ , mi + ■ ■ ■ + rrii}, then nfj is the number of cr(i) lying in the range {mi + ■ ■ ■ + 
■mj_i + 1, ■ ■ ■ ,mi H h rrij}. 

miH hmi ^"^j 

ntM)= E E (4-13) 

k=m\-\ hnii— 1+1 /=miH |-»Ttj_i + l 

Equivalently if we say that 5*1, 5*2, ■ ■ ■ ,Sp are, respectively, the first mi positive integers, 
the next m2, and so on, then 

^SM = EE'^H^)'0 (4-14) 

Similarly the number of strings going the other way is 

^.^•(^) = EE^(^W,fc) (4.15) 
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A /k A A 



A A y I 



><2 



A A A 



jv A y w I 



A A A 



J I >k A J I 



Figure 2: The number of open strings emanating on each brane is described by fh. The 
permutation a specifies how these strings are to be terminated on the branes. 



4.3 Action on Gauss graph operators 

Having defined the kets \m, s, fj,;i), we will now think about the bras (m, m, z/;j|. The fol- 
lowing definition 



m\\H 



ku 



T<^S„ 



will the give correctly normalized relation 

(m, u, z/; j\n, s, fi; i) = SrAn^us^jiS^y 

To see this calculate 

(m,M, z/;j|n, 



(4.16) 



(4.17) 



T a 



ra\\H 
du 



du 



m\\H\ 



E E ^(^"'^7)5ni.rg)(r)i?.VrSfV)i?r^" (4.18) 

The \vi > in are normalized as < Vi\vj >= 6ij, so that the \v,rh > defined in (I2.16P obey 

< v,m\a\v,n >= 6rn,f{'Y^6{a'y) (4.19) 

■yen 

A permutation outside H would lead to overlaps < Vi\vj > for z 7^ j, which is zero. Thus, 
we have 



T,CT 7G-H" 
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7e// 



7e// 

'^ii^su'^/.i/'^mn (4.20) 



r^- r^ n^^'^H T^y.^lH t^u^Ih nu^lH sj 



which completes the demonstration. 

We will now calculate the matrix elements of D in the Gauss graph basis, showing how 

f(«i) 



the matrix Ms'{i}fj,2;uuiV2 appears. 



s,u\—m ^ti/i2i'i!^2 



1h 

mu2 



^ ^'^T,{t,u)viV2-^^ R<{'';s)ni^2) 



n 

Focus on the evaluation of 



m 

R,r;T,t 
i<j 

s,u\-m A'iM2i'li'2 

X E ^i-^'*^'^'*""^ (('^^ -S) ; M, z/2 ; b){m,u,ui; b\Ejf\m,s,fXi; a) 

i<j 

+ (m, s, /i2 ; |m, u, V2 ', b) (m, u, vi ; b\ElP |m, s, /xi ; a) ) (4.21) 



E E rf,V2)5i,-:^^5^;/^r;:Vi)Kr^"i?r.^^ 

S,M|-m ^11^21^11^2 

+ (m, s,/i2; a|E]]^|m,M, z/2; b){m,u,ui; b\E'^p\rh, s, fii] a)^ (4.22) 
To evaluate f l4.22p start by considering 

u 

= ^E E i?j.:^"ri;V)i^^.)(^^.iri:V)i?L:^"Kr'"^™^"r;:V2) 

« <J,T£Sm 

^E E ^« i^.)(t^.irgv-v)5j-^-5L-:^-i?r.r^"i?r.^^r,„(a2) 



Lff m! 

M U,T£Srr 
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U (T,TeSm 71,726-9" 

^ E E 5i^i^2'l2'r~'^)K){vr\ (4.23) 



o;T€Sm 7i:72e-H' 

Using this twice we get for the first term in f l4.22p 

71 ••■74 a,l3,a,T 



EE(^l^r'^'^/3-V72a2|t;) (t)|i?;;^^^V-i/374ar^|t)) (4.24) 



Iff 



4 

/3,r 72,74 



We dropped the 71,73 and and picked up using invariance of \v) under H. 

Now consider E"^^''\v) ( or equivalently {v\E" ^^^^). This gives \v) if cr(l) belongs to the 
set Si of integers between mi + m2 + ■ ■ ■ mj_i + 1 and mi + m2 + ■ ■ ■ + mj both inclusive. 
The above expression will be zero unless /3^^(1) G S'j and r~^(i) G S'^. We also note that 

{v\a\v) = ^5{a-i) (4.25) 

7e^/ 



So we can write 

^1 = rillEE'^(/^"'^^2a273)5(r-^/374crrSi) 

7i 

5^5(r^(l),A;)5]5(r-^(l),/) (4.26) 



The delta functions in the second line imply 

T-^P{k) = I; for / e Sj, keS, (4.27) 

We can replace the two delta functions in the last line with a delta function constraining 
(3~^T, i.e J2ies^keSi^(f^^^'^(^)'^)- This can be done in the current context, because the 
rest of the expression only depends on /3~^r. If we replace (3 — > f3^^a; r^^ — t- r^^a with 
a G Zjn, this amounts to replacing the 1 by a(l). By summing over a in we can replace 
the 1 by a sum over i from 1 to m (normalized by 1/m). So we are lead to write 

^1 = E E ^(/5"'^^2^273) 5(r-i/374arSi)EE^(/5"M^)'0 
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= E'^'^^2C^27374C^r^7l) '^i5(74C^rSl) 

7i 

= ^E^(^iWr^) (4.28) 

71 ,72 

We have recognized the definition of nfj{a) and the fact that it is invariant under left and 
right muhiphcation by H. In the second term of fl4.22p we have i,j exchanged and nfj = n~^. 
Combining the two terms we would get 

^E "^(^1^272^X1-') riijiai) (4.29) 

71 ,72 

Plugging this into fl4.2ip we find 

(0^,,(a2)0^,.(aO) = -g'yM E ^(7i^272ar^) E n^A^^A^^^^'^ (4.30) 

71,72 i<j 

which proves that the Gauss graph operators indeed diagonalize the impurity labels. We can 
also write fl4.30p as 

DOR^rif^i) = -gyj^j^ nij{ai)AijOR^r{(^i) (4.31) 

This last eigenproblem has been considered in detail in Taking a large continuum 
limit, the above discrete problem becomes a differential equation, equivalent to a set of 
decoupled oscillators. The same spectrum is obtained by solving the discrete problem or the 
large N continuum differential equation. 

The discussion above has focused on the case that R has p long rows. These operators are 
dual to giant gravitons wrapping an cAdSs. The case that R has p long columns, which 
is dual to giant gravitons wrapping an S'^ cS^, is easily obtained from the above results. 
The Aij for this case is obtained by replacing the — )■ — and Vj — )■ —Vj in (14. 7p . (14. 8 p and 
(14. 9 p . The final result (I4.3ip is unchanged when written in terms of the new . 

5 Outlook 

There are a number of natural ways in which this work can be extended. We have lim- 
ited ourselves to restricted Schur polynomials labeled by Young diagrams R that have well 
separated corners, corresponding to giant gravitons that are well separated in spacetime. 
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We conjecture that the permutation a specifying the brane-string configuration obeying the 
Gauss Law, and appearing in the operators (9/j_r(c")will continue to provide a diagonahzation 
of the dilatation operator to all orders in the loop expansion in this distant corners limit. 
The action will be diagonal in a but there will be a mixing of the R label which involves the 
movement of more boxes at higher orders. Proving (or disproving) this conjecture would give 
important information on the structure of higher loop corrections to the dilatation operator. 

Another fascinating generalization is to consider is the case where some of the branes are 
coincident, in which case some of the row lengths of R will be equal. This case is particularly 
interesting as it corresponds to non-abelian brane worldvolume theories. A first step would 
be to give a general account of the counting of restricted Schurs in terms of the Gauss Law 
for these non-abelian brane worldvolumes. For initial studies in this direction see [13]. In 
line with the counting to construction philosophy we have followed in this article, a general 
proof of this counting should contain the hints of the corresponding operator construction. 
Implementing this will require some work in making the action of the one-loop dilatation 
operator more explicit. 

The counting of BPS states in [H] was expressed in terms of bit strings , built using 
fc-bits at a time. In this article we have focused on a description of strings by assembling 
single bit strings. The precise relation between these two descriptions will be interesting to 
clarify. 

We have considered operators built from Zs and dilutely doped with a single type of 
impurity Y . The one loop dilatation operator has same form in the sl{2) sector [12], where 
we dope with covariant derivatives, so our double coset ansatz works in that case too. In 
general we could build operators with impurities that include more types of scalars together 
with covariant derivatives and fermions. This would allow a complete description of the one 
loop, large N but non-planar dilatation operator. The one loop planar dilatation operator 
is integrable[12]. Is this complete one loop non-planar dilatation operator integrable in this 
sector of perturbations around well-separated half-BPS giants? Is there a double coset ansatz 
that can be used to diagonalize the problem? 

An interesting concept we have found very useful in this paper is what we may call the 
counting to construction philosophy. This is the expectation that once we have proved that 
some framework based on groups (e.g permutation groups) or algebras (e.g Brauer algebras) 
correctly counts the quantum states, expected from gauge-string duality for example, then 
the same framework will contain the information for constructing the states, often via tools 
related to Fourier transformation on the groups or algebras along, frequently, with Schur- 
Weyl duality. The link between enumeration and construction is also an active theme of 
research in areas such as the mathematical classification of molecular structures using double 
cosets, see for example [IS]. This theme also appears in the categorification of numeric to 
homological invariants in the context of knot theory [IB] and branes [17], with interesting 
links to Schur-Weyl duality and representation theory [18|. It is clear that there is much to 
be understood about the interplay of this theme with gauge-string duality. 
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A Conventions 

In this Appendix we will spell out our conventions for {xR,ir,s)^iu{Z, Y)y. It is straight forward 
to check that 

Tr ^(yZ®'^Y^"^y = Tr ^q-^^z^^^Y^^"^^ 

Using this we find 



^ J2 TrR(Pi?-.(.,.)^.r«(a-^))Tr^^„+™(aZt«"yt0-) 

^ E ^^BXPB.^ir,s^,urRiar)TTy...^{aZ^^-Y^^-) 

^ E TrK(P^^(,,),.r^(a))Tr^.„.™(aZt«"rt^^) 

^ J2 TTR{PR^^r,s).^TRia))TTyg.+r.{aZ^^^Y^^^) (A.l) 



n\m\ 

Thus, following the original derivation of the two point function ^44j we find 

{XT,{t,u)apXR,{r,s)^iu{Z,Yy) = n\m\Tl{PT^{t,u)apPR-^{r,s)u^i) 

= ^^OokSfi S^RS^tSusSlBuSaii (A. 2) 

hookSfhooks^i 

This is the convention followed in this article, and it matches [H]. Our motivation for 
adopting this convention, is that we get the natural orthogonality (13. lip between Gauss 
graph operators. In [22] a different definition 



;Z,y)t = ^ V Tr^ {PR^ir,s)^.urRia)) Tr^,«„+,„ (^^t®nyt«™) (^.3) 
was used. This implies 



n\m\ ^ — ^ \ V /f- ' "-N 



{XT,{t,u)a(3XR,{r,s)f,uiZ,Y)^) = ]^^^y.^Ywoks ^^-^^^^'^"^'^/^/^^"'^ '^^'^^ 

This convention looks natural if one interprets multiplicity labels as Chan-Paton factors and 
is the motivation for adopting this convention in 
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B Counting operators 



In this appendix we will give some examples of the counting arguments constructed in section 
2. 

First we deal with the Gauss graph counting problem. To approach this numerically we 
have found it easiest to implement (12. 5p in GAP. We have counted the number Nc of open 
string configurations for the stated m shown below. 



Total Number of Strings (m) 


Valencies (m = {mi}) 


Configurations Nc 


4 


{2,1,1} 


7 


5 


{3,1,1} 


7 


5 


{4,1} 


2 


5 


{3,2} 


3 


5 


{2,2,1} 


11 


3 


{1,1,1} 


6 


8 


{4,2,1,1} 


68 



To count the number of restricted Schur polynomials, according to fl2.13p we should sum 
the squares of the Kostka numbers. The Kostka numbers are easily evaluated with the help, 
for example, of the Symmetrica program|l9]. We will write the Kostka numbers as 

m (g) □ ® □ = rrm © 2F^ © 

The left hand side of this equation determines m = (2, 1, 1). The right hand side shows the 
non zero irreps s that we can obtain. The coefficient of each term is the Kostka number. 
Thus, for example 1C\ \ \ \ = 2. For each line of the table above it is now a simple matter 

tr^,(2,i,i) 

to check that we reproduce Nc: 

2^© 
1^ + 2^ + 1^ + 1^ = 7 



© □ © □ = © 2ff™ © 

1^ + 2^ + l2 + l2 = 7 

□□□□©□ = © E" 

1^ + 1^ = 2 
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1^ + 1^ + 1^ = 3 



m o m ® □ = © 2l 



12 + 22 + 12 + 2^ + 12 = 11 



□ »□©□ = cm © 2l 



:F©a 



l2 + 22 + l2 = 6 



rrrn (5?)m(5?)n(5?)n = © sU © 3D © 4 



Tm 



4^ 



TTT1 



2d 



i2 + 32 + 32 + 42 + 32 + 42 + 12 + ii + 22 + i2 + 12 = 6^ 



C Examples of the Gauss graph operators 

In this section we will use fl3.8p to explicitly construct some examples of Gauss operators. 
We have two goals in mind: to demonstrate how the formula fl3.8p is used and to make 
contact with operators already constructed in the literature. 



C.l BPS Operators 

The BPS operator is associated with the open string configuration that has all strings looping 
back to the brane they start from. This corresponds to taking the identity for a. In this 

case 



so that 



This is exactly what [20] has found based on numerical studies. 
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C.2 Two row operators 

In this case we have no muhiphcity label so that, up to a normalization factor of ^ which 
we drop, we have 

= n^E E ^r;iV)rif(a)o„,,„„ 



(C.l) 



n 

where Xsl*^) is the character of a G 5*^ in irrep s. 

Consider m = 3, mi = 1 and m2 = 2. There are two possible Gauss operators. For cr = 1 
we obtain the BPS operator as discussed above. The other configuration, which is non-BPS, 
is obtained for cr = (23). In this case 

1 Tr ( (r™)(i) + r™)((i2))r(ro((23)) ) = i 



2! 



i.Tr(^(rff)(i) + r(P: 



)((12))rff)((23)) 



1 

2 



so that 



0((23)) ^ 1 . 0«,,^ + (-1) . yiO^^^p^ ^ 0«,,,™, - -Lo^^^^^ 

which is in perfect agreement with section 5.1 of [20]. Now consider m = 4 and mi = 2, 
m2 = 2. There are three possible Gauss operators. For cr = 1 we again obtain the BPS 
operator. For cr = (23), using 

_LTr (^(r(^™)(l) + r(^™)((12)) + r(^™)((34)) + r(^™)((12)(34)))r(^™)((23)) 

1 / cm cm cm cm cm 

— Tr (r(~ (1) + r(~ ((12)) + r(~ ((34)) + r(~ ((12)(34)))r(~ ((23)) 



_LTr ( (1^(1) + rm((i2)) + rm((34)) + rm((i2)(34)))rm((23)) 



we find 



0((23)) = 0^,(,,^) - -=0 

V2 R,{ 



,(r-,m) 



The last configuration is obtained for cr = (14) (23). In this case 

(^(r(^^)(l) + r(^™)((12)) + r(^™)((34)) + r(^™)((12)(34)))r(^™)((14)(23)) 
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2!2 



2!2! 



Tr (r 



rm rm rm rm rm \ 

+ r(^)((12)) + ((34)) + r(^)((12)(34)))r(^)((14)(23)) = -1 



1 



2!2! 

so that 



Tr (1^(1) + rra((12)) + rra((34)) + rra((12)(34)))rra((14)(23)) 



0((23)) = O^^f^^^^jjj^) + V20 m - V30 



These results are in complete agreement with section 5.2 of 

Next consider removing m = 8 boxes with mi = m2 = 4. The relevant dilatation operator 
equation, given in equation (4.3) of [2T], is 



D0jj3{bo,bi) = 



' (m + 2j + 4) (m - 2j) (j + f + 1) (j - + 1) 



(2j + l)(2j + 3) 



2(J + 1) 



(2j + l)(2j-l) 



2j 



(C.2) 



where 



A0(6o, bi) = ^/iN + bo){N + bo + bi)iO{bo + 1, 6i - 2) + 0(6o - 1, &i + 2)) 

-(2iV + 26o + 6i)0(6o,&i). (C.3) 

The case we study has operators with = and j = 0, 1, 2, 3, 4 in the notation of [21]. The 
above operator is easily diagonalized numerically giving eigenvalues 0, 2, 4, 6, 8. It is simple 
to test that our Gauss graph operators 

C(cr) = ^ ^ V^X.(«0-)OR,(r-,.) 

are eigenf unctions with the following eigenvalues 

a = 1^0 
a = (45) o 2 
a = (45) (63) o 4 
a = (45) (63) (72) o 6 
a = (45) (63) (72) (81) o 8 (C.4) 



C.3 Three row operators 

Now consider a three row example for which we remove three boxes m = 3 and mi = m2 
ma = 1. In this case our Gauss graph operators are 
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The subgroup H = SiX SiX Si has a single element, the identity. The branching coefficients 
are thus 



B\ 



Note that we have simplified the notation by dropping from the superscript the specification 
s — )■ 1h, taking it as understood that these are reduction coefficients of the trivial irrep of 
H appearing in the s specified by the Young diagram. Each a G 6*3 gives a different Gauss 
graph operator. There are six possible open string configurations that are given in figure [3] 
and they correspond as: 



a = 1 ^ (a) 
a = (12) o (b) 
a = (13) ^ (c) 
a = (23) o (d) 
a = (123),(321)o(e),(/) 



(C.5) 



The last line corresponds to a degeneracy because there are two configurations differing 
only in orientation of the open strings. The above correspondence is from comparing to the 
numerical results of [22] and there is again a perfect agreement. In particular, one can easily 
test that the above Gauss operators are simultaneous eigenfunctions of the matrices M^^'^^ , 
M(23), M(i3) Qf section 3.2 of 



1 








(a) 



1 



2 



(b) 




6'" 



1 (e) 




1 (f) 




Figure 3: Gauss graphs for three strings and three branes. 



C.4 Four row operators 

Four rows with m = 4 and mi = 1 = m2 = = is also easy to compare. The group 
H = Si X Si X Si X Si again just has a single element (the identity) so that branching 
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coefficients are again trivial to compute 



n 



B 



B 

"1" 



.0. 

T 





1 

_0_ 



n 



B\ 



B 



B 



"O" 

1 

_0. 
'0' 

1 





"0" 

_1_ 

B 



n 



"0" 



1 



There are 24 operators in this case and here too we have exact, complete, agreement with 
the numerical results of 1221. 
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